Groups of hierarchomorphisms of trees and related 

Hilbert spaces 

Yurii A. Neretinj] 

0.1. Hierarchomorphisms (spheromorphisms). The Bruhat-Tits tree 
T p is a infinite tree such that any vertex belongs to (p+1) edges. As was observed 
by Cartier ||, the groups Aut(T p ) of automorphisms of the trees T p are ana- 
logues of real and p-adic groups of rank 1 (as SL 2 (M), SL 2 (C), 0(1, n), SL 2 (Q P ) 
etc.). The representation theory of Aut(T p ) was developed in Cartier's H and 
Olshansky's |^5) papers. In fact, the group Aut(T p ) is essentially simpler than 
the rank 1 groups on locally compact fields, but many nontrivial phenomena 
related to rank 1 groups survive for the group of automorphisms of Bruhat-Tits 
trees. 

The absolute of the Bruhat-Tits tree is an analogue of the boundaries of rank 
1 symmetric spaces, in particular, the absolute is an analogue of the circle. The 
group of hierarchomorphisms^] Hier(7^) (defined in ^0|) is a tree analogue of 
the group Diff (S 1 ) of diffeomorphisms of the circle. The group Hier(7^,) consists 
of homeomorphisms of the absolute of T p that can be extended to the whole 
Bruhat-Tits tree except a finite subtree. It turns out to be (|20|, [^J), that the 
representation theory of Diff (S 1 ) partially survives for the groups Hier(7^). 

In fact, the group Hier(7^,) contains the group of locally analytic diffeo- 
morphisms of p-adic line (see ) , and this partially explains the similarity of 
Diff (S 1 ) and Hier(T p )|] 

The following facts l°-4° are known about the groups Hier(7^). The phe- 
nomena l°-3° are an exact reflection of the representation theory of Diff(S' 1 ), 
the last phenomenon now does not have a visible real analogue. 

1°. (||2(J, |2l[]) Denote by O(oo) the group of all orthogonal operators in a 
real Hilbert space H . Denote by GLO(oo) the group of all invertible operators 
in H having the form A = B + T, where B E O(oo) and T has finite rank. 
Denote by He the complexification of H . Denote by UO(oo) the group of all 
unitary operators in He having the form A = B + T, where B € 0(oo) and T 
has finite rank. There exist some series of embeddings 

Hier(7;) -> GLO(oo); Hier(3;) -> UO(oo). 

This allows to apply the second quantization machinery (see |^7j , |2^] , [^4| ) for 
obtaining unitary representations of Hier(7^,). 

2°. Embeddings Hier(7^) — + GLO(oo) allow to develop a theory of fractional 
diffusions with a Cantor set time (the Cantor set appears as the absolute of the 

partially supported by the grant NWO 047-008-009 

2 In 21), there was proposed the term 'ball-morphisms', which is difficult for pronounce- 
ment. In English translation, it was replaced by 'spheromorphism'. I want to propose the 
neologism 'hierarchomorphism', this a map regarding hierarchy of balls on the absolute; see 
below Subsection 5.1. 

3 Another heuristic explanation can be obtain by the monstrous degeneration construction 
from fll7J, chapter 9; the Lobachevsky plane can be degenerated to the universal R-tree. 
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tree). I never wrote a text on this topic, but, on the whole, the picture here is 
quite parallel to fractional diffusions with real time (see, p3|). 

3°.(Kapoudjian, ]l3| ], p6|) There exists a Z/2Z-central extension of Hicr(7^). 

4°.(Kapoudjian, |15|]) Consider the dyadic Bruhat-Tits tree T2. There exists 
a canonical action of the group Hier(72) on the inductive limit of the Deligne- 
Mumford jj| moduli spaces lim^oo .Mo, 2™ of 2™ point configurations on the 
Riemann sphere. This construction also has two versions over R. The first 
variant is an action on the inductive limit of Stasheff associahedrons (|p5j). The 
second variant is an action on the inductive limit of the spaces constructed by 
Davis, Janiszkiewicz, Scott ([f|). The last case is most interesting, since this 
real space has an interesting topology. 

0.2. The purposes of this paper. This paper has two purposes. The first 
aim is to construct a new series of embeddings of the groups of hierarchomor- 
phisms to the group GLO(oo). By the Feldman-Hajek theorem (see HU), this 
gives constructions of unitary representations of groups of hierarchomorphisms, 
but we do not discuss this subject. 

There exists the wide and nice theory of actions of groups on trees (see 
f32|| , (3^], [0). It is clear that a hierarchomorphism type extension can 
be constructed for any group T acting on a tree (and even on an R-tree), it is 
sufficient to allow to cut a finite collection of edges. The second purpose of this 
paper^| is to understand, is this " hierarchomorphization" of arbitrary group T a 
reasonable object? 

One example of such "hierarchomorphization" is quite known, this is the 
Richard Thompson group Jl8| , which firstly appeared as an counterexample 
in theory of discrete groups. Later it became clear, that this group is not a 
semipathological counterexample, but a rich and unusual object (see works of 
Greenberg, Ghys, Sergiescu, Penner, Freyd, Heller and others |l0|, [ JLl| , pq ], Q, 
[[l] see also Q), relation of the hierarchomorphisms and the Thompson group 
was observed by Sergiescu). 

If the group T is discrete, then the corresponding group of hierarchomor- 
phisms is a discrete Thompson-like group. If the group T is locally compact, 
then the group of hierarchomorphisms (see some examples in |2l]| ) is an "in- 
finite dimensional group" (or, better, "large group") similar to the group of 
diffeomorphisms of the circle or diffeomorfisms of p-adic line. 

0.3. The structure of the paper. Sections 1-2 contain preliminary 
definitions and examples. 

In Section 3, we define the groups of hierarchomorphisms of tree (this def- 
inition can be adapted also for R-tree, but nontrivial constructions of Sections 
4-6 do not survive in this case). 

In Section 4, we discuss a family of Hilbert spaces H\(J), where < A < 1, 
associated with a tree J. The space TL\(J) contains the (nonorthogonal) basis 
e a enumerated by vertices a of the tree, and the inner products of the vectors 

4 see also the recent preprint of Nekrashevich TLSf . 
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e a , e b are given by 



/ \ \ {distance between a and b} 

We show that the group of hierarchomorphisms of J acts in H\(J) by operators 
of the class GLO(oo). 

In Section 5, for sufficiently large A we construct an operator of the 'restric- 
tion to the absolute' in the space H\. 

In Section 6, we discuss the action of the group of hierarchomorphisms in 
spaces of functions (distributions) on the absolute. 

The results of Sections 4-5 are 'new' for the groups of hierarchomorphisms 
of the Bruhat-Tits trees. The construction of Section 6 in for Bruhat-Tits trees 
coincides with |2(J . 

Acknowledgment. I am grateful to V.Sergiescu and C.Kapoudjian for 
meaningfull discussions. I thank the administration of the Erwin Schrodinger 
Institute (Wien) and Institute Fourier (Grenoble), where this work was done, 
for hospitality. 

1. Notation and terminology 

1.1. Symplicial trees. A simplicial tree J is a connected graph without 
circuits. 

By Vert( J) we denote the set of vertices of J. 
By Edge( J) we denote the set of edges of J. 

We say that two vertices a, b £ Vert(J) are adjacent, if they are connected 
by an edge. We denote this edge by [a, b}. 

We assume that the sets Vert(J), Edge(J) are countable or finite. A sim- 
plicial tree is locally finite if any vertex a belongs to finitely many edges. We 
admit non locally finite trees. 

A way in J is a sequence of distinct vertices 

. . . , a\, 0,2, a^, . . . 

such that aj, a^+i are adjacent. A way can be finite, or infinite to one side, or 
infinite to the both sides. 

For vertices a, b there exists a unique way ao = a, a±, . . . , a& = b connecting 
a and b. We say that k is the symplicial distance between a and b. We denote 
the simplicial metrics by 

4ym P (a, b). 

A subtree I C J is a connected subgraph in the tree J. 

The boundary dl of a subtree / C J is the set of all a £ Vert(J) such that 
there exists an edge [a, b] with b ^ Vert(I). 

A subtree / C J is right, if the number of edges [a, b] S Edge( J) such that 
a € /, b ^ / is finite. 

A subtree / C J is a branch if there is a unique edge [a, b] e Edge( J) such 
that a € Vert (J), b Vert(i), see Picture 1. The vertex a is called a root of the 
branch. If we delete an edge of the tree J, then we obtain two branches. 
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A subtree / C J is a bush if its boundary contain only one point a (a root) 
and number of edges [a, b] e Edgc( J) such that b £ I is finite, see Picture 1. 

Lemma 1.1. a) The intersection of a finite family of right subtrees is a right 
subtree. 

b) For a right subtree I C J , there exists a finite collection of edges t\, ... , 
Ik € Edgc(J) such that I without t\, . . . , £^ is a union of bushes. 

PROOF. The statement a) is obvious. 

The statement b). Let a\, . . . , ak be the boundary of /. Let L C / be the 
minimal subtree containing the vertices a\ , . . . , ak ■ It is sufficient to delete all 
edges of L. □ 





Picture 1 

We say that a tree J is perfect if any vertex of J belongs to ^ 3 edges. 
Obviously, perfect trees are infinite. 

1.2. Actions of groups on simplicial trees. A bijection Vert(J) — > 
Vert (J) is an automorphism of a simplicial tree J if the images of adjacent 
vertices are adjacent vertices. 

An action of a group P on a simplicial tree is an embedding of T to its group 
of automorphisms. 

1.3. Absolute. The absolute Abs(J) of a tree is the set of points of the 
tree on infinity. Let us give the formal definition. 

We say that a ray is an infinite way oi, 02, We say that rays ai, 02, . . . 

and 61, 62, . . . are equivalent if there exist k and a sufficiently large N such that 
bj = aj + k far all j ^ N. 

A point of an absolute is a class of equivalent ways. 
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1.4. Metric trees. Let J be a simplicial tree. Let us assign a positive 
number p{a,b) to each edge [a, b). Let a, c be arbitrary vertices of J, let ao = 
a, <zi, . . . , <2fc = c be the way connecting a and c. We assume 

fe 

p(a,c) =J2p( a J-i, a j) 
j=l 

Obviously, p is a metric on Vert( J). We call by metric trees the countable spaces 
Vert (J) equipped with the metrics p. 

Obviously, the edges of J can be reconstructed using the metric p. Hence 
we prefer to think that the edges are present in a metric tree as an additional 
(combinatorial) structure. 

Remark. We also can assume that lengths of all edges is 1, and thus a 
simplicial tree is a partial case of metric trees. 

Remark. In literature, sometimes the term metric tree is used in the quite 
different sense (for R-trees). 

A metric tree J is locally finite if it is locally finite as a simplicial tree and 
for any a £ Vert( J) and each C > the set of vertices b satisfying p(a, b) < C 
is finite. 

1.5. Actions of groups on metric trees. Let J be a metric tree. A 
bijection Vert( J) — > Vert (J) is an automorphism of J if it preserves the distance 
(hence it automatically preserves the sructure of simplicial tree). 

An action of group L on a metric tree J is an embedding of T to the group 
of automorphisms of J. 

2. Examples of actions of groups on trees. 

The purpose of this Section is to give a collection of examples for abstract 
constructions given in Sections 3-6 (all these examples are standard). For al- 
gebraic and combinatorial theory of actions of groups on trees, see |3l]], J32|, 

s 

2.1. Bruhat Tits trees. The Bruhat-Tits tree T p is the tree, in which 
each vertex belongs to (p + 1) edges. The group Aut(T p ) of automorphisms of 
T p is a locally compact group. This group is similar to rank 1 groups over R and 
over p-adic fields. The representation theory of Aut{T p ) and related harmonic 
analysis are well understood, see ||, (25), @, @- 

2.2. The tree 7^. We denote by the simplicial tree, in which each 
vertex belongs to a countable set of edges. At first sight, the group Aut(Too) 
seems pathological. Nevertheless, it is a useful object as one of the simplest 
examples of infinite-dimensional groups, see f26| , |p4| . This group is an imitation 
of the group 0(1, oo). 

2.3. The tree of free group. Denote by Fi the free group with two 
generators a, (3. Vertices of the tree J{F2) are numerated by elements of the 
group F%. Vertices v p , v q are connected by an edge if 

p = qa^ 1 or p = Q , /3 ±1 . 
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Obviously, J(F 2 ) is the Bruhat-Tits tree 7-j. The group F 2 acts on the tree 
J(F 2 ) by the transformations 

where r £ F 2 . 

Fix li, l 2 > 0. Assign the length l\ to any edge [v p ,Vp a ], and the length l\ 
to any edge [v p ,v p p\. Thus we obtain a metric tree with an action of F 2 . 

2.4. Another tree of free group. Let us contract all the edges of the 
type [w p ,Wpa] of the tree J(F 2 ) described in 2.3. Thus, we obtain the action of 
F 2 on Too. 

2.5 Dyadic intervals. Vertices V u - n of the tree J 2 (R) are enumerated by 
segments in R having the form 



U U + 1 



2" ' 2" 



where u £ Z, n £ 



We connect V u - n and V w -„-i by an edge if S w - n -i D V u - n . 
Obviously, we obtain the simplicial tree T 2 . 

2.6. Balls on p-adic line. Denote by Q p the field of p-adic numbers, 
denote by 7L p the p-adic integers. Denote by B a ^ the ball 



\z - a\ ^ p k . 

Remark. The radius p~ k is determined by the ball. But B a ^ = B c ,k for 
any c £ B a ^ k . 

2.7. Tree of lattices. Consider the p-adic plane equipped with a 
skew symmetric bilinear form A(v, w). Denote by Sp2(Q p ) the group of linear 
transformations preserving the form A(v, w). 

A lattice in is a compact subset R C Qp having the form 

Q P v © Q p w; where v, w are not proportional. 

We say that a lattice R is self-dual if 

1. A(v, w) £ 1i p for all v, w in R 

2. if h £ satisfies A(h, v) £ Z p for all v £ R, then h £ R. 

Vertices of the tree T(Qp) are self-dual lattices. Two vertices R, S are con- 
nected by an edge if 

volume of R n S = — volume of R 
P 

It can be shown that T(Qp) is the Bruhat-Tits tree T p . Obviously, the group 
Sp 2 (Q p ) acts on our tree by automorphisms. 

2.8. Modular tree. Consider the following standard picture from arbitrary 
textbook on complex analysis. Consider the Lobachevsky plane L : Im z > and 
the triangle A with three vertices 0, 1, 00 on the absolute Imz = 0. Consider 
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the reflections of A with respect to the sides of A. We obtain 3 new triangles 
Ai, A 2 , A 3 . Then we consider the reflections of Aj with respect to their sides 
etc. We obtain a tilling of L by infinite triangles (with vertices in rational points 
of the absolute Imz = 0). 

Vertices of the modular tree are enumerated by the triangles of the tilling. 
Two vertices are connected by an edge, if the corresponding triangles have a 
common side. 

The group SL2 (Z) acts on the modular tree in the obvious way. 

2.9 Tree of pants. Let R be a compact Riemann surface. Fix a collection 
C\, ... Ck of closed mutually disjoint geodesies on R. The universal covering 
of R is the Lobachevsky plane. 

The coverings of the cycles Cj are geodesies on L. Thus we obtain the 
countable family of mutually disjoint geodesies on L. They divide L into the 
countable collection of domains. 

Now we construct a tree. Vertices of the tree are enumerated by the do- 
mains on L obtained above. Two vertices are connected by an edge, if the 
corresponding domains have a common side. 

The fundamental group tti (R) of the surface R acts on this tree in the obvious 
way. 

3. Hierarchomorphisms 

3.1. Large group of hierarchomorphisms. Consider a group T acting on 
a simplicial (or metric) tree J. Consider a partition of J into a finite collection 
of right subtrees Si, ... Sk, i.e., the subtrees Sj are mutually disjoint, and 
Vert(J) =|JVert(5 j ). Let 

gi : Si — > J, . . . , g k : S k — > J 

be a collection of embeddings such that 

1) the subtrees gj(Sj) are mutually disjoint; 

2) UVcrt( 3 (5,)')=Vcrt(J). 

Thus we obtain the bijection 

g = {g J ,S j }:Vert(J)^Vert(J) 

given by 

g(a) — gj(a) if a e Vert(Sj) 

We call such maps hierarchomorphisms, see Picture 2. Denote the group of all 
such hierarchomorphisms by Hier°(J, T). 

3.2. Action of hierarchomorphisms on absolute. Consider a hierar- 
chomorphism g = {gj,Sj}. Let ui e Abs(J). Let ai,a 2 , . . . be a way leading 
to oj. For a sufficiently large N and for some Sj, we have ajv, ajy+i, • • • € Sj. 
Hence gj{aN),gj{a,N+i), • • • € gj(Sj) is a way leading to some point 

v e Abs((gj(Sj)) c Abs(J). 
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Picture 2. An example of hierarchomorphism: a re-glueing of two branches 

We assume 

v = g{u). 

Fix a point £ e Vert (J). Under the previous notation, consider the sequence 

riM = p(£,a M ) - p(£,gj(a M ))- 

This sequence becomes a constant after a sufficiently large M. We denote this 
constant (the pseudoderivative) by 

n(g,uj) = nz(g,w). 

The following statement is obvious. 

Proposition 3.1. For g,he Hicr°(J,r), u> e Abs(J), 

n(gh,u>) = n(h,u>) + n(g,hu>). (3-1) 

3.3. Small group of hierarchomorphisms. Denote by Hier(J, T) the 
group of transformations of the absolute induced by elements g G Hier°( J, T). 

The kernel of the canonical map 

Hier°(J,r) -» Hicr(J,r) 

consists of finite permutations of the set Vert (J). 

Obviously, the pseudoderivative n(g,oj) is well defined for g e Hier(J, T). 

3.4. A variant: planar hierarchomorphisms. Assume a simplicial tree 
J be planar (this means, that for each vertex a we fix the cyclic order on the 
set of edges containing a; it is the case in some of our examples. Then also we 
have a canonical cyclic order on the absolute. 
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Now we can consider the group of hierarchomorphisms that preserves the 
cyclic order on the absolute. 

4. Hilbert spaces 7i\(J) 

4.1. Definition. Let J be a metric tree, let < A < 1. Denote by TL\(J) 
the real Hilbert space spanned by the formal vectors e a , where a ranges in 
Vert(J), with inner products given by 

(e Q ,e b )=A^ b \ Va,6e Vert (J). (4.1) 

We must show that a system of vectors with inner products (4.1) can be 
realized in a Hilbert space. 

4.2. Existence of H\(J). Let a be a vertex of J. Let 61,62, ... be the 
vertices adjacent to a. Consider an arbitrary unit vector e a in a real infinite 
dimensional Hilbert space TL. Consider a collection L bll L b2 , ... of pairwise 
perpendicular two-dimensional planes^] containing e . For each plane L bk , we 
draw a vector e bk G L bk such that 

(e bk ,e a ) =A'<«' 6 *>, 

see Picture 3. 




Picture 3. 
By the perpendicularity, 

(e bk ,e bl ) = (e bk ,e a ) ■ (e a ,e bl ) = \P( b »M. 

Then we apply the following inductive process. Assume that for a subtree 
S the required embedding Vert (5) — > TL is constructed, i.e., we have a subspace 
Tt\(S) C TL. Let b e Vert(J), and c ^ Vert (J) be adjacent to b. Consider the 
two-dimensional plane L c C H that contains e b and is perpendicular to Tl\(S). 
Let us draw a unit vector e c € L c such that 

(e c ,e b ) =A"( b ' c ). 

Thus we obtained the required embedding Vert (5) U{^} 

5 Subspaces Mi, M2 in a Hilbert space are perpendicular iff there is an orthogonal system 
of vectors ui, U2 , ■ ■ ■ , vi , V2 , ■ ■ • , iui , t«2 , ■ ■ • such that Mi is spanned by the vectors Ui , Vj , 
and M2 is spanned by the vectors w n , Vj . 
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There is a sufficient place in the Hilbert space, and thus we obtain the 
embedding Vert (J) — > H. 

Remark. This geometric picture is especially pleasant, if lengths of all edges 
are equal. 

4.3. More formal description of Ti\(J). Consider an affine real infinite 
dimensional Hilbert space IC, i.e., a Hilbert space, where the origin of coordinates 
is not fixed. Denote by || • || the length in JC. Consider a collection of points 
N a 6 IC, where a £ Vert (J), such that 

1) if [a, b], [c,d] are different edges of J, then N a Nb-LN c Nd; 

2) for [a, b] e Edge(J), 

||JV«JV 6 || 2 = Ap(a,6)||. 

The existence of such embedding is obvious, 
f d 




Picture 4. 

Five points N a , Nb, N c , Nd, Nh span a 4-dimensional subspace in the affine Hilbert space K. 
We portray the relative positions of N a , Nb, N c , Nd in the corresponding 3 dimensional space, 
and also the relative positions N a , Nb, N c , Nh in (another) 3-dimensional space 

By the Pythagoras theorem, 

|| Ayv c || 2 = \p(b, c) V6, c G Vert(J). 

Now let us apply the following standard Fock-Schoenberg construction ( § , 
[p9|). For an affine Hilbert space K,, there exists a linear Hilbert space Exp(/C) 
and an embedding cf> : JC — > Exp(/C) such that for all X, Y E K, 

{4>{X, <!>{¥)) =ex P (-||xr|| 2 ). 

Fix any origin of the coordinates in JC. We can assume that Exp(/C) is the 
direct sum of all symmetric powers of K, 

Exp(/C) = R © fC ® S 2 JC © S 3 K. © . . . , 
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and 

,/ x imi 2 T x X® 2 x m 

It remains to apply the Fock-Schoenberg construction to the space /C con- 
structed above. The vectors <j>(N a ) satisfy the relations (4.1). 

Remark. The spaces 7i\ associated with a tree are present in Olshansky's 
paper [^6| . In a implicit form, they are present in fl2]| (without a tree). 

4.4. Action of the group of hierarchomorphisms in H.\(J). Let a 
group r acts on J by isometries. Then F acts in Ti.\(J) by the orthogonal 
operators^] of the Hubert space TL\(J) by the formula 

U(g)e a = e ga . (4.2) 

Let now g S Hier°(J, F) be a hierarchomorphism. Define the operators U(g) 
by the same formula (4.2). 

Theorem 4.1. a) The operators U(g) are well defined and bounded. 

b) Each operator U(g) can be represented in the form U(g) = A(l + R), 
where A is an orthogonal operator and R is an operator of finite rank. 

The theorem is proved below in 4.6. 

4.5. The subspaces H\(S). Let S be a subtree in J. Denote by H\(S) 
the subspace in Ti.\(J) generated by the vectors e c , where c € Vert(S'). Denote 
by P(S) the operator of projection Tt\(J) — > Ti\(S). 

Lemma 4.2. Let Si, S2 be two disjoint subtrees in J. Let b £ Vert(Si), 
c G Vert (£2) be the nearest vertices of the subtrees Si, S^- 

a) The sum H.\(Si) + H\(S2) is a topological direct sum in H.\(J). 

b) Let Q : Ti\(Si) — > H.\(S2) be the restriction of the projection operator 
P(5 I 2) to Tlx(Si). Then the image of Q is the line spanned by e c , and the kernel 
of Q is the orthocomplement in H.\(Si) to e&. 

PROOF. Let hi e Hx(Si), h 2 € T-C\(S 2 ) be unit vectors. The both state- 
ments are corollaries of the following inequalities 

(hi,h 2 ) ^ (hi,e c ); (hi,h 2 ) ^ (e b ,h 2 ). 

4.6. Proof of Theorem 4.1. Let g = {g^Sj} € Hier°(J) be a hierar- 
chomorphism. Without loss of generality (see Lemma 1.1), we can assume that 
Sj are bushes or single-point sets. 

By Lemma 4.2, the decomposition 

Wa(J) = 0Wa(^) 

3 

is a topological direct sum. 

6 An orthogonal operator is an invertible operator in a real Hilbert space preserving the 
inner product 
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Consider the bilinear form 

Q(h 1 ,h 2 ) = (U(g)h u U(g)h 2 ) - {h u h 2 ) 

on 71.\(J) x H\(J). It is sufficient to prove that Q is a bounded form on H\(J) x 
H\(J) and the rank of Q is finite. 
The matrix of Q in the basis e a is 

Q(e a ,e b ) = (e ga ,e gb ) - (e a ,e b ) = \"^) _ A P(a,fc) 

The matrix Q(e a , e b ) has the natural block decomposition corresponding to the 
partition 

Vert(J) =|JVert(S , J ) 

It is sufficient to prove that each block has finite rank. 

Thus, let a ranges in Si, b ranges in Sj. If Si is an one-point space, then the 
required statement is obvious. 

Thus, we assume that Si, Sj are bushes (see 1.1). Let m, Uj be their roots. 

If Si = Sj, then Q(e a ,e b ) is the identical zero. 

Thus, assume Si ^ Sj. Then 

p(a,b) = p{a,Ui) +p(Ui,Uj) + p(uj,b); 
P(g a , 9 b ) = P(9 a ; gv>i) + p(gUi, guj) + p{gu J ,gb) = 
= p{a,Ui) + p{gui,guj) + p(uj,b). 

Thus, 

Q(e a ,e b ) = [\p(9^,gu 3 ) _ ^K,^)] . A P(o,«i) . A P(Mi) = 

= const • (e Ui ,e a ) ■ (e Uj ,e b ). 

Thus we obtain that the bilinear form Q on H.\(Si) x H\(Sj) is given by the 
formula 

Q{h 1 ,h 2 ) = const ■ (e Ui ,hx) ■ (e Uj ,h 2 ) 

Thus the form Q on Tt\(Si) x H\(Sj) is of rank ^ 1. This finishes the proof. 

4.7. Remark. Spaces H\ associated with R-trees. Let we have a 
countable family J\, J 2 , . . . of metric trees and let we have isometric emeddings 

t-k '■ Jk — * Jk+1- 

l-k-l j L k T tfc+1 j tfc + 2 

' ' ' ► Jk y Jk+1 > Jk+1 * • ■ ■ 

Let J be the direct limit (the union) of Jk- Such spaces are called ffi.-irees.fl 
Obviously, we have the chain of inclusions 

■ • • C Hx{Jk) C H\{Jk+i) C Hx(Jk+ 2 ) C . . . 

Denote the inductive limit of this chain by 7i^(J). Thus the Hilbert space 
H\ survives for ffi-trees. Nethertheless, the analogue of Theorem 4.1 is wrong. 

7 up to a minor variation of terminology 
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5. Boundary spaces 

In this Section, we construct some spaces £ \ of 'distributions' on the absolute 
of a metric tree. These spaces can be considered as an analogue of the Sobolcv 
spaces on the spheres. For the Bruhat-Tits trees, the spaces £ \ are well-known, 
sec ||. We also construct the operator 7i\ — > £\ of restriction of a "function 
on tree" to the absolute. 

In this Section, J is a locally finite perfect metric tree. 

5.1. Balls in absolute. Let S be a branch of J. Aballi3[5] C Abs(J)isthe 
absolute of the branch S. If we delete the root of the S and all edges containing 
the root, then S will be disintegrated into the finite collection of branches 

. . . , S&K Hence the ball B[S] admits the canonical partition 

B[S]=B[SM]L>---UB[S(% (5.1) 

into the balls B[S {k) }. 

We define the topology on Abs( J) by the assumption that all the balls B[S] 
are open-and-closed subset in Abs[5]. Obviously, Abs(J) is a completely dis- 
continuous compact set. 

Remark. Obviously, hierarchomorphisms locally preserve hierarchy of balls 
on the absolute^. Obviously, spheromorphisms are homeomorphisms of the 
absolute. But preserving of the hierarchy of balls is a very rigid condition on a 
homeomorphism. 

5.2. New notation in the space 7i\{J). Let us fix a vertex £ £ Vert(J). 
Let a,b £ Vert(J). Consider the way do = a, a±,...,ai = b connecting a, b. 
Assume 

9(a, b) — 2 min af). 

We emphasis that this function has sense also if a or 6 are points of the 
absolute, and the value 0(a,b) is finite except the case a — b£ Abs(J). 
For a £ Vert(J), consider the vector f a 6 H\(J) given by 

/„ = \-"^e a . 

Then 

(faj b ,)=\- e{a ' b) . 

Remark. Let S be a subtree in J containing £. For c G Vert(J), consider 
the nearest vertex b £ Vert(S). Then the projection of f c to Tt\(S) is fb- 

5.3. Measures on Abs(J) and compatible systems of measures on 
Vert( J). Let R c J be a subtree. We say that R is complete if any a £ Vert(i?) 
satisfies one of two following conditions (see Picture 5) . 

8 Firstly, this hierarchy structure on p-adic manifolds was mentioned in Addendum in Serre's 
book Q. 
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Picture 5. A complete subtree in the dyadic Bruhat-Tits tree % 

1. Any vertex b of J adjacent to a is contained in R. 

2. Only one vertex of J adjacent to a is contained in R 

Let dR denote the boundary of R, i.e., the set of all vertices of the second 
type. 

We also assume £ € Vert(i?) \ dR. 

Consider a real- valued measure (charge) fi of finite variation on Abs(<7). 
Recall that any measure /i of finite variation admits the canonical representation 

A* = A* + - A*", 

where ^ are nonnegative finite measures, and for some (noncanonical) Borel 
subset U C Abs, 

[i-(U) = 0; J u+(Abs\[/) =0. 
The variation of the measure \i is 

var(/i) = (i+ (U) + (J,~ (Abs \ U) . 

For a complete subtree R, denote by Mi, U2, ■ ■ ■ the points of dR. For any 
Uk, there exists a unique branch S Uk C J such that Uk is the root of S Uk and 
£ ^ S'ufc ■ 

Consider the measure /x,r defined on the finite set dR by 



= n(B[S Uj \). 



Consider also the vector 



9\M\R]= »{B[S Uj ])fu r 

Let i? 2 3 Ri be complete subtrees. Then we have the obvious retraction 
r)%l : Vert(i? 2 ) -» Vert(-Ri) : 
if a e Vert(i? 2 ), then r?j^(a) is the nearest vertex of 
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LEMMA 5.1. a) /i^ is the image of fj,R 2 under the retraction rj^(a). 

b) The vector ^[fi\R\] is the projection of ^f[fi\R2] to the subspace H\(Ri). 
In particular, 

\m^\Ri]\\ < ii*n^i]ii- 

PROOF. Assertion a) is obvious, and assertion b) follows from the last remark 
from 5.2. □ 

Conversely, consider a family of complete subtrees 

Rl C R2 C R3 c . . . , 

such that {jRj = J. Let for each j we have a measure Vj on <9i?j, and 
77^ 3+1 i/j + i = i/,- for all j. If supvarfV.,) < 00, then there exists a unique measure 
v on Abs such that Vj — vr. . 

5.4. Boundary spaces £\ C H\. Let R x d R 2 d . . . be a sequence of 
complete subtrees in J, and {J Rk = J (the construction below do not depend 
on choice of the sequence) . 

Let /i be a measure of finite variation on Abs(J). We say that \i belongs to 
the class £\ — £\{J) if 

lim ||tf[/i|flj]llw* <°°- 

3— >°o 

PROPOSITION 5.2. For /j,,fj,' e £\, the following statements hold. 
a) There exists the following limit in the space H\(J) 

:= lim y\p\Rj]. (5.2) 

j— »oo 

b) = I™ ||*N^]llw,- (5-3) 

J->0O 

c) (*[/*],*[//]>„, = lim m^Rj^'lRj})^. (5.4) 

Proof. All statements follow from Lemma 5.1. □ 

Thus we obtain the embedding £\{J) 1— ► H\(J) given by * : /i — ► ^ [/u] . We 
define the inner product in £\{J) by 

(M1,M2)£ a (J) := (*[Ml],*[M2])^(J)- 

Denote by 2; a C H\ the image of the embedding Denote by €\ the 
closure of £a in Ha, and also denote by £\ the completion of the space £\ with 
respect to the norm (5.3). 

5.5. More direct description of £\. Wc can write formally 

IHII A =/y X-^^d^d^); (5.5) 

J J AbsxAbs 

(Mi,M2>s a =/Y A^^d/nM^M. (5.6) 

J J AbsxAbs 
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These integrals are very simple, since the integrand / \- e (^i> w 2) nas only countable 
set of values. Nevertheless, generally (even for the Bruhat Tits tree T 2 ) for 
jUi,M2 € £\, these integrals diverge as Lebesgue integrals. 

Our limit procedure is equivalent to the Riemann improper integration in 
the following sense. Consider a complete subtree R C J such that £ £ R. Then 
J \ i? is a union of disjoint branches S\, . . . ,Sk- Thus 

Abs(J) = B[Si]U---UB[S k ]. 
Let us define the Darboux sum 

<-uneB[Si], u! 2 eB[Sj] > 

Remark. If i ^ j, then the value \~ e (^^) [ s & constant on B[Si] x B[Sj]. 
We have seen, that 

R 2 DRi => S Rl (fj,,n) < Sr 2 (h,h). (5.7) 

Now we can define the integral (5.5) as the limit of these Darboux sums under 
refinement of the partition. A measure /i is contained in £\ iff the Riemann 
integral (5.5) is finite. 

After this, we can define the inner product in £ \ as the Riemann improper 
integral (5.6). 

Nevertheless, the space Tt\ was essentially used in the justification of this 
construction, since the convergence of Darboux sums and positivity of the inte- 
gral (5.5) are not obvious. 

5.6. Non-emptiness of £\. 

Theorem 5.3. a) There exists a, which belongs to < a < 1, such that the 
space £\ is zero for A < a and the space £\ is not zero for A > a. 

b) If lengths of edges of J are bounded, then a < 1 . 

c) Let J contain a subtree I that is isomorphic to the Bruhat-Tits tree T p as 
a simplicial tree, and lengths of all edges of I are ^ r. Then u ^ 1/ 2 0>. 

d) Assume lengths of edges of J are bounded away from zero. Let the number 
s(N) of a G Vert(J), satisfying cZ sy mp(£, a) ^ N, has exponential growth, i.e., 
s(N) ^ exp(aA) for some constant a. Then a > 0. 

The proof of the Theorem is contained below in 5.7-5.11 

5.7. Expansion of H^H 2 into series with positive terms. Let Ro C 

R\ C i?2 C . . . be a sequence of complete subtrees in J, and (J R m — J. We 
say that the sequence Rj is incompressible if 
1°. Ro consists of the vertex £; 

2°. for each m, there exists u € dR m such that Vert(i? m+ i) \ Vert(i? TO ) 
consists of vertices adjacent to u. 
Fix a measure (charge) \i on Abs. 
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Obviously, W[/x|i?o] = /u(Abs)/^, and hence 

||*[ / i|i? ]|| 2 = Ai (Abs) 2 . 

Let us evaluate 

Z™{\) = ||* [»\Rm + l]\\ 2 Hx - ||*M^m]ll«,- 

Let u be the vertex defined in 2°. Let vi,...,v n G dR m+ i be the vertices 
adjacent to u, see Picture 6. 



• 




v k 

Picture 6. 

Let HR m+1 {vk) — tk (these numbers can be negative), respectively ^R m (u) = 
ti H + t n . It is readily seen that 

Z M (A) = ^-2p(C,n)^^ +A - 2 p( e ,u)^ A -2p(^ fc )t^_ A -2p(«,u)^^2 = 

k^l k 

= A -2p(«,«) ^ x -2p(u,v k ) _ y ^ (5 8) 

k 

First, we observe that this expression is completely determined by the measure 
(i and the vertex u. The subtrees R m , R m +i are nonessential. Hence it is 
natural to denote z^ m \\) by z u (\). 
Thus, 

OO 

i™i| 2 =MAbs) 2 + ]>>(") (A) = (5.9) 

m— 1 

^(Abs) 2 + ^ Z «( A )' ( 5 - 10 ) 

«eVort(J),tt#4 

We emphasis that 

a) all summands of this series are positive; 

b) all summands z u (X) are decreasing functions on A for ^ A ^ 1. 

5.8. Existence of a. The Statement a) of Theorem 5.4 follows from the 
last observation of previous subsection. 

5.9. Existence of £\. It is sufficient to prove c), since b) is a corollary 
of c). Furthcmorc, it is sufficient to prove nontriviality of £\{I) for the subtree 
/. Denote by Rk the subtree of /, consisting of all vertices a € I such that the 
simplicial distance d symp (£, a) < k. 
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Consider the uniform measure /iR k on dRk, i.e., the measure of each point 
is l/(p k ~ 1 (p + 1)). Obviously, the measures form a compatible system of the 
measures, denote by fj, the inverse limit of the measures [iR k . 

Let us estimate 



1 


(p^ 


- l)2 p 2(fe-l) 
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- l)2 p 2(fc-l) 
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ii E /«n 2 

aeO-Rfc 

E ^ 2p ' 

a,b£dRk 
k 



1 ^ \-2rj / number of pairs (a, 6) € <9i?fc 

(p+l)2 p 2(fc-l) 2^ ' | SU ch that 4ym P (a, 6) = 2(fc - j) 



(p + l)2p2(fc-l) 



J=0 

fe-1 

(p + ljp 2 *" 1 + E A_2r '(P + l)P fc_1 (P - IJp* -3 ' -1 + A- 2fcT (p + l)/" 1 
fc 

<E A_2TJ p" j - 

If A 2r p > 1, then these sums are uniformly bounded in k; hence \i € <?a(-0 C 

£x(J). 

5.10. Localization. 

Lemma 5.4. Let \x e £\, and let B[S] C Abs fee a ball. Let v be the 
restriction of [i to B[S] (i.e., v(A) — fi(Af]B([S]) for any Borel subset A C 
Abs). Then v e £\. 

Proof. We can assume £ ^ S. Denote by v the root of the branch S. The 
quantity is the sum of the series J2z u (X) given by (5.8), (5.10). The 

series for |H|f is obtained from the series fo by the following operations. 

1) For u lying between £ and v, the summands z u (X) are changed in a non- 
predictible way. 

2) For any u G S, the summand z u (\) does not change. 

3) All other summands become zero. 

Obviously, the new series z u (X) is convergent. □ 
Remark. Consider a Borel subset U in the absolute. Let v be the resriction 
of n € £\ to {/. Generally, v ^ £\. Also, generally, ^ ^ £\. 

5.11. Lower estimate of cr. By Lemma 5.4, if £\ 7^ 0, then there exists a 
measure \x £ £\ such that ^i(Abs) 7^ 0. For dcfiniteness, assume /x(Abs) = 1. 

Let cr be a lower bound for lengths of edges. Consider a complete subtree 
RC J defined by the condition cZ symp (£, a) < N. Consider the measure /j_r on 
dR. In notation 5.7, 

ii*nii 2 = i+ E *»>E*»> 
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(by formula (5.8)) 



^\- 2N °(\- 2 ° -I) ]T m(u) 2 - (5.11) 

uedR 

The number of points of dR is less than expjaiV}, where a is a constant. 
Furthemore, ^2 uGdR Hr(u) = 1, hence the last expression is larger than 

> \- 2Na (\- 2a -l)cxp{-aN}. 

For a sufficiently small A > 0, the last expression tends to oo as N — > oo. and 
thus £\ = 0. 

6. Action of group of hierarchomorphisms in S\ 

Let J be a perfect locally finite metric tree. Let Tt\(J) D &x{J) — £\{J) 
be the same spaces as above. Let a group F act on J by isometrics. Let 
Hicr°(J, r), Hier(J, T) be the corresponding hierarchomorphisms groups. The 
group Hicr°(J, T) acts in H\(J) by the operators U{g) given by (4.1). 

6.1. Action of hierarchomorphisms in £\. 

Proposition 6.1 a) The space <£\(J) C H\(J) is invariant with respect to 
Hier°(J,r). 

b) For g £ Hicr°(J, T), the restriction of the operator U(g) to (£\ depends 
only on the corresponding element g € Hier(J, T). 

c) The action o/Hier(J, T) in £\{J) ~ £\(J) is given by 

T x {g)n{w) = \ n ^) . ^(gu), where g e Hicr(J, T), (6.1) 

where the pseudoderivative n(g,u>) = n(g,u>) of a hierarchomorphism on the 
absolute was defined in 3.2, and fJ,(gu>) is the image of the measure /i under the 
transformation w i— » gui. 

Remark. For g e T, the operator T\(g) is unitary. 

PROOF. Fix g e Hier°(J, T). Let Rq C R\ C . . . be a incompressible 
sequence of complete subtrees as in 5.7, (J Rk = J. Consider the sequence 
g ■ dRi, g ■ dR 2 , .... There exists I such that for all k > / 

g ■ dRk = dTk where Tk is a complete subtree. 

Hence, 

U(gMfi\R k ] - *HT fe ]. 

where v is some measure on Abs(J). 

We must show that the numbers ||\I/[z/|Tfc]|| are bounded. Consider the ex- 
pansion of ||*[/x]|j 2 and ||*HI| 2 into the series E-^O), see (5.9), (5.10). The 
summands with numbers < I are essentially different, but this do not influence 
on the convergence. Other summands are rearranged and multiplied by the 
factors \ n (9^). 
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But \ n (s^) has only finite number of values and hence the series ^2z k (X) 
for the measure v is also convergent. Thus v G £\(J). 

The statement a) is proved, the statement b) is obvious, and the statement 
c) follows from the same considerations. 

6.2. Almost orthogonality. 

Theorem 6.2. Let g e Hicr(J, T). The operators T\(g) in £\{J) given by 
(6.1) admit the representation T\(g) = A(l + Q), where A is an orthogonal 
operator and Q is a finite rank operator. 

This statement follows from Theorem 4.1. This can also be proved directly 
from the explicit formulas (5.6), (6.1). 

References 

[1] Brown, K. S., Gcoghcgan, R., An infinite-dimensional torsion-free FP^ 
group. Invent. Math. 77 (1984), no. 2, 367-381. 

[2] Cannon, J. W., Floyd, W. J., Parry, W. R. Introductory notes on Richard 
Thompson's groups. Enseign. Math. (2) 42 (1996), no. 3-4, 215-256. 

[3] Cartier, P. Geometrie et analyse sur les arbres, Lect. Notes in Math., 317 
(1973), 123-140 

[4] Davis, M., Januszkiewicz, T., Scott, R. Nonpositive curvature of blow-ups. 
Selecta Math. (N.S.) 4 (1998), no. 4, 491 547. 

[5] Deligne, P., Mumford, D. The irreducibility of the space of curves of given 
genus. Inst. Hautes tudes Sci. Publ. Math. No. 36 (1969), 75-109. 

[6] Figa-Talamanka, A., Nebbia, C, Harmonic analysis and representation the- 
ory for groups acting on homogeneous trees, Cambridge Univ. Press, 1991. 

[7] Figa-Talamanka, A., Stcger, T. Harmonic analysis for anisotropic random 
walks on homogeneous trees, Mem. Amer. Math. Soc, 531 (1994) 

[8] Fock V.A. Konfugurationsraum und zweite Quantelug. Z. Phys., 75 (1932), 
622-647 

[9] Freyd, P., Heller, A., Splitting homotopy idempotents. II. J. Pure Appl. 
Algebra 89 (1993), no. 1-2, 93-106. 

[10] Ghys, E.; Sergiescu, V. Sur un groupe remarquable de diffeomorphismes du 
cercle. Comment. Math. Hclv. 62 (1987), 185-239. 

[11] Greenberg, P., Sergiescu, V. An acyclic extension of the braid group. Com- 
ment. Math. Helv. 66 (1991), 109-138. 

[12] Ismagilov, R. S. Representations of SL(2, P), where P is not locally com- 
pact. Funktsional. Anal, i Prilozh. 7 (1973), no. 4, 85-86. English transl. 
Functional Anal. Appl. 7, 328-329 (1974). 



20 



Kapoudjian, C. Sur des analogues p-adic du group des difeomorphisms du 
cercle. These de doctorat, Univ. LYON-I, 1998 

Kapoudjian, C. Simplicity of Neretin's group of spheromorphisms. Ann. 
Inst. Fourier (Grenoble) 49 (1999), no. 4, 1225-1240. 

Kapoudjian, C. From symmetries of the modular to wer of genus zero r eal 
stable curves to an Euler class for the dyadic circle, math.GR/0006055 

Kapoudjian, C. Homological aspects and the Virasoro-type extension of 
Higman-Thopson and Neretin groups, to appear. 

Kapovich, M., Hyperbolic manifolds and discrete groups. Birkhuser, 2001. 

McKenzic, R., Thompson, R.J. An elementary construction of unsolvable 
word problems in group theory, in Word problems: decision problems and 
the Burnside problem in group theory, pp. 457-478, North-Holland, Ams- 
terdam, 1973. 

Nekrashevich, V. Cuntz-Pimsner algebras of group actions, Preprint (2001). 

Neretin, Yu. A. Unitary representations of the groups of diffeomorphisms 
of the p-adic projective line. Funktsional. Anal, i Prilozhen. 18 (1984), no. 
4, 92-93; English transl.: Functional Anal. Appl. 18 (1984), 345-346. 

Neretin, Yu. A. Combinatorial analogues of the group of diffeomorphisms 
of the circle. Izv. Ross. Akad. Nauk, Ser. Mat. 56 (1992), no. 5,1072-1085; 
English translation in Russian Acad. Sci. Izvestiya. Math. 41 (1993), no. 2, 
337-349 

Neretin, Yu. A. Representations of Virasoro and affine Lie algebras, in 
Representation theory and noncommutative harmonic analysis, I, 157-234, 
Encyclopaedia Math. Sci., 22, Springer, 1994. 

Neretin, Yu. A. Fractional diffusions and quasi-invariant actions of infinite- 
dimensional groups. Tr. Mat. Inst. Steklova 217 (1997), 135-181 English 
transl. in Proc. Steklov Inst. Math. 217 (1997), 126-173 

Neretin, Yu. A. Categories of symmetries and infinite- dimensional groups. 
London Math. Soc. Monographs, Clarendon Press, 1996. 

Olshanskii, G. I. Classification of the irreducible representations of the au- 
tomorphism groups of Bruhat-Tits trees. Funktsional. Anal, i Prilozhen. 11 
(1977), no. 1, 32-42, 96; Engl, transl. Functional Anal. Appl. 11 (1977), no. 
1, 26-34. 

[26] Olshanskii , G. I. New "large" groups of type I. Current problems in math- 
ematics, Vol. 16, pp. 31-52, 228, VINITI, Moscow, 1980; English transl. in 
J. Sov. Math, 18 (1982), 22-39 



21 



[27] Olshanskii, G. I. Unitary representations of infinite- dimensional pairs 
(G, K) and the formalism of R. Howe, in Representation of Lie groups 
and related topics, 269-463, Gordon and Breach, NY, 1990. 

[28] Penner, R. C, The universal Ptolemy group and its completions, in Ge- 
ometric Galois actions, 2, 293-312, Cambridge Univ. Press, Cambridge, 
1997. 

[29] Schoenberg, I.J., Metric spaces and positive definite functions. Trans. 
Amer. Math. Soc, 44 (1938), 522-536. 

[30] Serre, J. -P. Lie algebras and Lie groups. W. A. Benjamin, Inc., New York- 
Amsterdam (1965); Second edition: Lect. Notes in Math., 1500, (1992). 

[31] Serre, J.-P. Trees, Springer, 1980 

[32] Shalen, P. Dendrology of groups: An introduction, in Essays in Group The- 
ory, Springer, 1987, 265-319. 

[33] Shalen, P. Dendrology and its applications, in Group theory from a geomet- 
rical viewpoint (Trieste, 1990), 543-616, World Sci. Publishing, 1991. 

[34] Skorohod, A. V. Integration in Hilbert space. Springer- Verlag, 1974. 

[35] Stashcff, J., The pre-history of operads, in Operads: Proceedings of Renais- 
sance Conferences (Hartford, CT/Luminy, 1995), 9-14, Contemp. Math., 
202, Amer. Math. Soc, Providence, RI, 1997. 

Address (spring 2001): 

Erwin Schrodinger Institute for Mathematical Physics 
Boltzmanngasse, 9, Wien 1020, Austria 

Permanent address: Institute of Theoretical and Experimental Physics, 
Bolshaya Cheremushkinskaya, 25 
Moscow 117259 
Russia 

e-mail neretin@main.mc erne . rssi .ru 
neretinOgate . itep . ru 



22 



